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(54) Methode deallocation de ressources de transmission 

(57) Mettiode d'allocation de ressources de trans- 
mission a une plurality de communications entre une 
station de base et une plurality de terminaux mobiles 
dans laquelle, pour une communication avec un termi- 
nal mobile donne, on selectionne un critere d'allocation 
de ressources de transmission parmi une pluralite de 
criteres predetermines, la selection dudit critere etant 
effect uee a parti r d'une grandeur caracteristique des 
pertes de propagation entre ledit terminal mobile et la 
station de base. 
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Description 

[0001] La prSsente invention concerne de maniere 
generale une methode d'allocation de ressources de 
transmission pour un systeme de telecommunication 
mobile, plus particulierement pour un systeme de type 
TD/CDMA, par exemple un systeme de telecommuni- 
cation de type UTRA-TDD. 

[0002] Dans le systeme i'UMTS ( Universal Mobile Te- 
lecommunication System), le reseau d'acces, denom- 
me UTRAN (pour UMTS Terrestrial Radio Access 
Network), assure la liaison entre le terminal mobile de 
I'usager (MS pour Mobile Station) et le reseau d'inter- 
connexion (CN pour Core Network). II comporte des 
contrdleurs de reseau d'acces (RNC pour Radio 
Network Controller) et des stations de base (B nodes), 
chaque controleur RNC pouvant controler une plurality 
de stations de base. Les liaisons descendantes entre la 
station de base et les terminaux mobiles qui en depen- 
dent sont separees des liaisons montantes soit par I'uti- 
lisation de frequences differentes, mode dit duplex en 
frequence ou FDD (pour Frequency Division Duplex) 
soit par des plages temporelles de transmission diffe- 
rentes, mode dit duplex en temps ou TDD (pour Time 
Division Duplex). 

[0003] La Fig. 1 represente de maniere schematique 
un exemple de trame de transmission dans un systeme 
de telecommunication UTRA-TDD (UMTS Terrestrial 
Radio Access Network in TDD mode). La trame de 
transmission a une duree totale de 1 0ms et est divisee 
en 1 5 intervalles de transmission (time slots) notes TS 0 
a TS 14 . La trame de transmission est egalement divisee 
en au moins deux plages temporelles distinctes (parti- 
tion duplex) allouees respectivement aux iiaisons mon- 
tantes (symbolisdes par des fleches montantes) et aux 
liaisons descendantes (symbolisees par des fleches 
descendantes). La separation entre plages temporelies 
consecutives est appelee point de commutation. Une 
trame presente en general plusieurs points de commu- 
tation. Afin de reduire les interferences, les stations de 
base adjacentes sont synch rones entre elles et posse- 
dent des points de commutation identiques. La separa- 
tion des differentes communications montantes (ou 
descendantes) au sein d'une meme cellule est assuree 
par des sequences d'etalement (dits signatures) utili- 
sant des codes orthogonaux. Les communications, 
montantes ou descendantes, au sein d'une cellule sont 
isolees des communications d'une cellule adjacente 
grace a des codes dits codes de brouillage (scrambling 
codes). Afin de require les interferences inter-cellu (ai- 
res, les codes de brouillage relatifs a des cellules adja- 
centes sont choisis de maniere a presenter un faible ni- 
veau d'intercorrelation.. Cependant, du fait notamment 
de la dispersion des retards induite par la propagation 
multi-trajet, cette faible intercorrelation des codes de 
brouillage n'est pas verifiee en pratique a la reception. 
II en resulte que les donnees transmises a un instant 
donne au sein d'une cellule peuvent etre perturbees par 



des donnees transmises au meme instant au sein d'une 
cellule adjacente. Cette perturbation ou interference in- 
tercellulaire est variable car elle depend de nombreux 
facteurs, entre autres des codes d'etalement (spreading 

5 codes), des codes de brouillage, des puissances 
d'emission et des caracteristiques des differents canaux 
de transmission des differents usagers. Par la suite, on 
designera simplement par code la combinaison d'un co- 
de d'etalement et d'un code de brouillage. 

w [0004] De maniere gen6rale, nous considererons un 
systeme de telecommunication de type TD/CDMA (77- 
me Duplex/ Code Division Multiple Access), c'est-a-dire 
un systeme a division d'acces multiple a la fois tempo - 
relle et par code. Chaque communication se voit allouer 

is une ressource temporelle (un intervalle de transmission 
au sein d'une trame) et une ressource d'acces multiple 
(un code) a cet intervalle de transmission. Les codes 
sont organises en groupes, des groupes de codes dis- 
tincts etant attribues a des stations de base adjacentes 

20 et les codes au sein d'un meme groupe etant orthogo- 
naux entre eux. En d'autres termes, la partition en grou- 
pes de codes sert a sdparer les communications de 
deux cellules adjacentes et la partition des codes au 
sein d'un meme groupe sert a separer les communica- 

25 tions a I'interieur d'une cellule. 

[0005] Pour combattre les interferences inter-cellu {ai- 
res, if a ete propose une allocation dynamique des res- 
sources de transmission disponibles au niveau de la 
station de base, designee par FDCA (Fasf Dynamic 

30 Channel Allocation). 

[0006] Diverses strategies d'allocation dynamique 
sont connues de I'etat de la technique. 
[0007] On supposera par la suite, pour simplifier I'ex- 
pose, que Ton se limite a un ensemble de communica- 

35 tions montantes ou a un ensemble de communications 
descendantes. II est clair, cependant, que la methode 
d'allocation dynamique doit operer sur I'un et sur i'autre, 
de maniere independante. 

[0008] Une premiere technique d'allocation dynami- 

40 que utilise un critere du plus faible niveau d'interference. 
Selon cette technique, une station de base transmet re- 
gulierement aux terminaux mobiles qu'elle sert une re- 
quete de mesure. Sur reception d'une telle requete, cha- 
que terminal mobile effectue une mesure de niveau d'in- 

45 terference et en transmet le rSsultat a la station de base. 
La station de base mesure egalement le niveau d'inter- 
ference au sein de chaque intervalle de transmission. 
Lorsqu'une nouvelle communication doit etre etablie, la 
station de base choisit, a partir de ces mesures, I'inter- 

50 valle de transmission presentant le plus faible niveau 
d'interference. La communication est ensuite elablie sur 
Pintervalle choisi et sur un code libre a I'interieur de cet 
intervalle. Le choix de Pintervalle de transmission pre- 
sentant le plus faible niveau d'interference a pour con- 

55 sequence que la puissance de transmission necessaire 
a la nouvelle communication ne sera pas trop elev6e. 
En outre, rinterference supplemental produite par cet- 
te demiere sera elle aussi peu importante. On obtient 
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ainsi un niveau moyen ^interference plus faible que ce- 
lui qui resulterait d'une allocation d'intervalle de trans- 
mission aleatoire. La Fig. 3 donne un exemple d'alloca- 
tion selon cette methode. Le diagramme de gauche re- 
presente le niveau d'interference mesure pour les diffe- 5 
rents intervalles de transmission. L'intervalie d'indice / 
presentant le plus faible niveau d'interference est retenu 
pour relocation de ressources a une nouvelle commu- 
nication. Le diagramme de droite exprime le nombre de 
codes alloues en fonction de l'intervalie de transmis- 10 
si on. Le pave hachure illustre les ressources allouees 
a la nouvelle communication. 
[0009] Une seconde m6thode d'allocation dynamique 
connue utilise un critere de condensation des ressour- 
ces temporelles. Elle consiste a allouer a une nouvelle is 
communication l'intervalie de transmission (non sature 
en codes) presentant le plus grand nombre de codes 
alloues. On obtient ainsi une concentration maximale de 
communications sur un nombre minimal d'intervalles de 
transmission, ce qui permet de Iib6rer le plus grand 20 
nombre d'intervalles de transmission disponibles. Les 
codes au sein d'un meme intervalle etant orthogonaux, 
les signaux des differentes communications n'interfe- 
rent pas entre eux, dans la mesure toutefois ou les ca- 
naux de transmission ne perturbent pas cette orthogo- 25 
nalite. Les cellules adjacentes a la cellule consideree 
pourront ainsi se voir attribuer des intervalles de trans- 
mission inoccupes avec des codes non orthogonaux a 
ceux utilises dans ladite cellule. Cette technique permet 
a priori de reduire a la fois i' interference extra-cellulaire, 30 
puisque des cellules adjacentes utilisent des intervalles 
de transmission distincts, et I'interference intra-cellulai- 
re, puisque les communications au sein d'un meme cel- 
lule utilisent au maximum des codes orthogonaux. La 
Fig. 4 donne un exemple d'allocation selon cette metho- 35 
de. Les diagrammes de gauche et de droite represen- 
ted le nombre de codes alloues en fonction de l'inter- 
valie de transmission, avant et apres I'allocation de res- 
sources a une nouvelle communication. C max indique le 
nombre maximum de codes disponibles par intervalle. *o 
On voit que l'intervalie d'indice / est alloue* car il est celui 
qui prSsente le plus grand nombre de codes deja attri- 
bues tout en offrant encore un code disponible. 
[0010] Les deux techniques d'allocation decrites ci- 
dessus pr6sentent I'une et I'autre des inconvdnients. 45 
[0011] En effet, selon la premiere technique, deux 
mobiles proches, mais situ 6s dans deux cellules adja- 
centes, peuvent se voir allouer un meme intervalle de 
transmission parce que celui-ci est, pour I'une et pour 
I'autre, celui qui pr6sentele niveau d'interferenceleplus so 
faible. Cependant les codes qui seront alloues ne seront 
pas orthogonaux entre eux puisqu'ils appartiennent a 
des cellules distinctes et done a des groupes de codes 
distincts. Paradoxalement, ces deux mobiles qui utilise- 
ront l'intervalie de transmission a priori le moins interfere 55 
se trouveront dans une situation ou ils interfereront mu- 
tuellement de maniere significative. 
[0012] Quant a la seconde technique, elle necessite 



de fait une planification cellulaire des ressources tem- 
porelles. Pour deux cellules adjacentes, la condensa- 
tion des intervalles de transmission doit se faire dans 
des intervalles distincts. En effet, une condensation 
dans un intervalle commun aboutirait a une interference 
catastrophique entre les communications des deux cel- 
lules utilisant cet intervalle, d'autant qu'il serait forte - 
ment occupe\ Or, Ton sait qu'une telle planification cel- 
lulaire est non seulement complexe a mettre en oeuvre 
mais surtout conduit a une utilisation sous-optimale des 
ressources au niveau d'un ensemble de cellules 
voisines : une cellule a faible trafic adjacente a une cel- 
lule a fort trafic pourrait en effet inutilement immobiliser 
des ressources dont cette derniere aurait besoin. 
[001 3] Le probleme a la base de I'invention est de pro- 
poser une methode d'allocation dynamique ne presen- 
tant pas les inconvenients des methodes exposees ci- 
dessus. 

[001 4] Ce probleme est resolu par une methode d'al- 
location de ressources de transmission a une plurality 
de communications entre une station de base et une 
piuralite de terminaux mobiles selon laquelle, pour une 
communication avec un terminal mobile donne, elle s6- 
lectionne un critere d'allocation de ressources parmi 
une plurality de criteres d'allocation predetermines, la 
selection dudit critere etant effectuee a partir d'une 
grandeur caracferistique des pertes de propagation en- 
tre ledit terminal mobile et la station de base. 
[001 5] Avantageusement, ladite grandeur caractdris- 
tique est fonction de la distance entre ledit terminal mo- 
bile et la station de base. Ladite grandeur caracteristi- 
que peut egalement etre fonction du coefficient de cou- 
plage entre I'antenne dudit terminal mobile et I'antenne 
de la station de base. 

[0016] Lesdites ressources comprennent typique- 
ment des intervalles et des codes de transmission, un 
ensemble de codes etant associe a chaque intervalle. 
[001 7] Ladite plurality de criteres comprend de prefe- 
rence un premier critere d'allocation attribuant a une 
nouvelle communication l'intervalie de transmission 
presentant le plus faible niveau d'interference. 
[0018] Selon un premier mode de realisation ladite 
piuralite de criteres comprend un second critere d'allo- 
cation attribuant a une nouvelle communication l'inter- 
valie de transmission presentant le plus faible nombre 
non nul de codes non encore alloues. 
[0019] Selon un second mode de realisation, ladite 
piuralite de criteres comprend un troisieme critere d'al- 
location attribuant a une nouvelle communication l'inter- 
valie de transmission presentant le plus grand nombre 
de codes non encore alloues. 
[0020] Avantageusement, selon le premier mode de 
realisation, le premier critere est seiectionne lorsque les 
pertes de propagation sont faibles et que le second cri- 
tere est seiectionne lorsque les pertes de propagation 
sont 6lev6es. 

[0021] Avantageusement, selon le second mode de 
realisation, le premier critere est seiectionne lorsque les 
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pertes de propagation sont faibles et que le troisieme 
critere est sSlectionne lorsque les pertes de propagation 
sont 6lev6es. 

[0022) Les caracteristiques de I'invention mention- 
nees ci-dessus, ainsi que d'autres, apparattront plus 
clairement a la lecture de la description faite en relation 
avec les dessins joints, parmi lesquels : 

La Fig. 1 represente une trame de transmission uti- 
lisee dans un systeme UTRA-TDD ; 
La Fig. 2 represente un exemple d'allocation selon 
un premier critere connu de I'etat de la technique ; 
La Fig. 3 represente un exemple d'allocation selon 
un second critere connu de I'etat de la technique ; 
La Fig. 4 represente un exemple d'allocation selon 
un troisieme critere; 

La Fig. 5 represente un organigramme de la metho- 
de d'allocation selon un mode de realisation de 
I'invention ; 

[0023] L'idee generate a la base de ('invention est 
d'utiliser une methode d'allocation dynamique faisant 
appel a plusieurs criteres, des criteres differents etant 
appliques en fonction des pertes de propagation entre 
le terminal mobile et la station de base. Lorsque ces per- 
tes sont elevens, par exemple lorsque le terminal mobile 
est en peripheric de cellule, on selectionnera un critdre 
privilegiant la reduction de 1'interference extra-cellulaire. 
En revanche, lorsque ces pertes sont faibles, par exem- 
ple lorsque le terminal mobile est proche de la station 
de base, on selectionnera un autre critere d'allocation, 
accordant par exemple la priorite a la reduction de I'in- 
terf6rence intra-cellulaire ou a une utilisation optimale 
des ressourcesau niveau d'un ensemble de cellules voi- 
sines. 

[0024] Selon un premier mode de realisation de I'in- 
vention, la methode d'allocation dynamique seiectionne 
le critere du plus faible niveau d'interference lorsque le 
terminal mobile se trouve en deca d'une distance pr6- 
determinSe de la station de base et le critere de con- 
densation des ressources temporelles au dela. 
[0025] Selon un second mode de realisation de ['in- 
vention, la m6thode d'allocation dynamique seiectionne 
le critere du plus faible niveau ^interference lorsque le 
terminal mobile se trouve en deca d'une distance pre- 
determined de la station de base et un critere d'etale- 
ment des ressources temporelles au dela. 
[0026] La Fig. 4 iilustre un exemple d'allocation selon 
ce critere d'etalement. Selon ce critere, I'intervalle de 
transmission presentant le nombre de codes disponi- 
bles le plus eieve sera alloue a une nouvelle communi- 
cation. A I'inverse du critere de condensation, on vise 
ici a obtenir la distribution temporelle des ressources la 
plus large possible. Les diagrammes de gauche et de 
droite represented le nombre de codes allou6s en fonc- 
tion de I'intervalle de transmission, respectivement 
avant et apr6s I'allocation de ressources a une nouvelle 
communication. Dans cet exemple, I'intervalle d'indice 



/ est le moins occupe et est done alloue. L'avantage d'un 
tel critere se manifeste surtout en peripheric de cellule. 
Ce large etalement temporel permet une reduction de 
Interference extra-cellulaire moyenne. 

s [0027] La Fig. 5 iilustre un organigramme simplifie 
d'un exemple de la methode selon I'invention. 
[0028] La methode d'allocation debute par une etape 
510 devaluation de la distance entre le terminal mobile 
et la station de base. Alternativement, on mesure le 

io coefficient/ la perte de couplage entre I'antenne du ter- 
minal mobile et celle de la station de base. De maniere 
generate, on 6value une grandeur caracteristique fonc- 
tion des pedes de propagation entre le terminal mobile 
et la station de base. 

15 [0029] Cette grandeur caracteristique est compar6e 
a un seuil en 520. Selon le resultat de la comparaison, 
on seiectionne un premier critere ou un second critere. 
Si la comparaison 520 conclut a de faibles pertes de 
propagation (ou a une distance faible), on poursuit en 

20 530 par la mesure des niveaux d'interferences dans les 
diff6rents intervalles de transmission. On recherche en 
540 I'intervalle presentant le niveau d' interference le 
moins eiev6 et Ton choisit un code disponible dans cet 
intervalle. En revanche, si la comparaison 520 conclut 

25 a de fortes pertes de propagation (ou a une distance 
eievge), on poursuit en 550 par revaluation des ressour- 
ces allouees et Ton recherche en 560 I'intervalle de 
transmission presentant le plus grand nombre de codes 
disponibles (critere d'etalement). On choisit egalement 

30 un code disponible dans cet intervalle. Alternativement, 
on recherche en 560 I'intervalle de transmission non sa- 
ture presentant le plus faible nombre de codes disponi- 
bles (critere de condensation) et Ton choisit un code dis- 
ponible dans cet intervalle. Enfin, a I'etape 570, on al- 

35 loue i'intervalle et le code ainsi seiectionnes a la nou- 
velle communication. 

[0030] Pour de faibles pertes de propagation, par 
exemple pour des terminaux mobiles proches de la sta- 
tion de base, les signaux sont emis a faible puissance 

40 de sorte qu'ils ne genfcrent, en tout etat de cause, qu'une 
faible interference extra-cellulaire. On peut done opter 
pour le critere du plus faible niveau d'interference. 
[0031] En revanche, pour de fortes pertes de propa- 
gation, par exemple pour des terminaux mobiles eioi- 

45 gnes de la station de base ou occultes par des obsta- 
cles, les signaux sont a priori emis a puissance eievee 
et done leur incidence sur le niveau d'interference extra- 
cellulaire est significative. On peut alors opter pour un 
critere decondensation des ressources temporelles. En 

so effet, i I est preferable que la nouvelle communication uti- 
lise un intervalle d6ja fortement alloue et done proba- 
blement peu ou pas utilise par les cellules adjacentes 
(de maniere a minimiser I' interference extra-cellulaire). 
En outre, les codes allou6s sur cet intervalle etant or- 

55 thogonaux, les signaux qui les utilisent, bien que de forte 
puissance, interf6reront peu entre eux. Meme si les ca- 
naux de transmission ne pr6servent par I'orthogonalite 
des codes, ('interference intra-cellulaire g6neree pourra 
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etre annulee par des moyens de detection multi-utilisa- 8. 
teur au niveau du recepteur. Alternativement, on peut 
opter, notamment dans les situations de fort trafic, pour 
un critere d'etalement des ressources temporelles. Cet 
Statement permet de reduire, par un effet de moyenna- s 
ge statistique le niveau d'interference extra-cellulaire . 

9. 

Revendications 

w 

1 . Methode d'allocation de ressources de transmis- 
sion a une pluralite de communications entre une 
station de base et une pluralite de terminaux mobi- 
les caracterise en ce que, pour une communica- 
tion avec un terminal mobile donne, elle selectionne is 
un critere d'allocation de ressources parmi une plu- 
ralite de criteres d'allocation predetermines, la se- 
lection dudit critere etant effectuee a partir d'une 
grandeur caracteristique des pedes de propagation 
entre ledit terminal mobile et la station de base. 20 

2. Methode d'allocation selon la revendicatlon 1 , ca- 
racterisee en ce que ladite grandeur caracteristi- 
que est fonction de la distance entre ledit terminal 
mobile et la station de base. 25 

3. Methode d'allocation selon la revendication 1 , ca- 
racterisee en ce que ladite grandeur caracteristi- 
que est fonction du coefficient de couptage entre 
I'antenne dudit terminal mobile et I'antenne de la 30 
station de base. 

4. Methode d'allocation selon I'une des revendications 
precedentes, caracterisee en ce que lesdites res- 
sources comprennent des intervalles et des codes 35 
de transmission, un ensemble de codes etant as- 
socie a chaque intervalle. 

5. Methode d'allocation selon la revendication 4, ca- 
racterisee en ce que ladite pluralite de criteres *o 
comprend un premier critere d'allocation attribuant 

a une nouvelle communication I'intervafle de trans- 
mission presentant le plus faibte niveau ^interfe- 
rence. 

45 

6. Methode d'allocation selon la revendication 4, ca- 
racterisee en ce que ladite pluralite de criteres 
comprend un second critere d'allocation attribuant 
a une nouvelle communication I'intervalle de trans- 
mission presentant le plus faible nombre non nul de so 
codes non encore alloues. 

7. Methode d'allocation selon la revendication 4, ca- 
racterisee en ce que ladite pluralite de criteres 
comprend un troisieme critere d'allocation attri- ss 
buant a une nouvelle communication I'intervalle de 
transmission presentant le plus grand nombre de 
codes non encore alloues. 



Methode d'allocation selon les revendications 5 et 

6, caracterisee en que le premier critere est selec- 
tionne lorsque les pertes de propagation sont fai- 
bles et que le second critere est selectionne lorsque 
les pertes de propagation sont elevees. 

Methode d'allocation selon les revendications 5 et 

7, caracterisee en que le premier critere est selec- 
tionne lorsque les pertes de propagation sont fai- 
bles et que le troisieme critere est selectionne lors- 
que les pertes de propagation sont elevees. 
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